חומר עזר לבחינה מבוא למדעי המחשב

Transcription

1 שיטות במחלקה Object // Indicates whether some other object is "equal to" // this one. boolean equals(object other) // Returns a string representation of the object. String tostring() // Returns the length of this string. public int length() שיטות במחלקה String // Returns the index within this string of the first // occurrence of the specified character, or -1 if // the character does not occur. public int indexof(char c) // Returns the char value at the specified index. public char charat(int index) // Returns a string that is a substring of this // string. The substring begins with the character at // the specified index and extends to the end of this // string. public String substring(int beginindex) // Returns a string that is a substring of this // string. The substring begins at the specified // beginindex and extends to the character at index // endindex - 1 public String substring (int beginindex, int endindex) מתוך עמוד 1

2 שיטות במחלקה Character // Constructs a newly allocated Character object // that represents the specified char value. public Character(char value) // Returns the value of this Character object. public char charvalue () שיטות במחלקה Integer // Constructs a newly allocated integer object // that represents the specified int value. public Integer(int value) // Returns the value of this Integer object. public int intvalue () הממשקים Iterable ו- Iterator public interface Iterable<T>{ // Returns an Iterator over elements of this // Object. public Iterator<T> iterator(); public interface Iterator<T>{ // Returns the next element in the iteration. public T next() ; // Returns true if the iteration has more elements. public boolean hasnext() ; מתוך עמוד 2

3 public interface List<T> extends Iterable<T> { הממשק List // Returns the number of elements in the list. public int size() ; // Returns true if the list is empty. // Returns true if this list contains the specified // element. public boolean contains(t element) ; // Replaces the element at the specified index // in this list with the specified element. // Returns the original element. public T set(int index, T element) ; // Returns the element at the specified index in // this list. public T get(int index) ; // Adds the specified element to the end of this // list. public void add(t element) ; // Inserts the specified element at the specified // index in this list. public void add(int index, T element) ; // Removes the first occurrence of the specified // element from this list, if it is present. // Returns true if element is present, otherwise // returns false public boolean remove(t element) ; מתוך עמוד 3

4 הממשק Set public interface Set<T> extends Iterable<T> { // returns the number of elements in the set. public int size() ; // returns true if the set is empty. // Returns true if the set contains the specified // element. public boolean contains(t element) ; // Adds the specified element to the set. public void add(t element) ; // Removes the specified element from the Set, // if it is present. Returns true if element is // present, otherwise returns false public boolean remove(t element) ; public interface Stack<T> { // Returns true if this stack is empty. הממשק Stack // Removes the object at the top of this stack and // returns that object. public T pop() ; // Pushes an item onto the top of this stack. public void push(t element) ; // Returns the object at the top of this stack // without removing it. public T peek() ; מתוך עמוד 4

5 public interface Queue<T> { // Returns true if this queue is empty. הממשק Queue // Removes the object at the front of this queue // and returns that object. public T dequeue() ; // Inserts an item into the end of this queue. public void enqueue(t element); // Returns the object at the front of this queue // without removing it. public T peek() ; הממשקים Comparable ו- Comparator public interface Comparable<T> { // Compares this object with the specified object // for order. Returns a negative integer, zero, or // a positive integer as this object is less than, // equal to, or greater than the specified object. public int compareto(t other) ; public interface Comparator<T>{ // Compares its two arguments for order. Returns a // negative integer, zero, or a positive integer // as the first argument is less than, equal to, // or greater than the second. public int compare(t o1, T o2); מתוך עמוד 5

6 public interface Graph { הממשק Graph // Returns the number of vertices in the graph. public int numberofvertices() ; // Returns the number of edges in the graph. public int numberofedges() ; // Returns true if the graph contains the // edge (i, j). public boolean containsedge(int i, int j) ; // Adds the edge (i, j) to this graph. public void addedge(int i, int j) ; // Removes the edge (i, j) from this graph. public void removeedge(int i, int j) ; // Returns the number of edges connected to // vertex v. public int degree(int v) ; // Returns the set of vertices connected to // vertex v. public Set<Integer> neighborsof(int v) ; // Returns the set of edges of this graph. public Set<Edge> edgeset() ; מתוך עמוד